/*
    X的平方根
    计算并返回 x 的平方根，其中 x 是非负整数。
    由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
*/

#include <stdio.h>

int mySqrt(int x)
{
    int left = 1, right = x/2+2;

    while(left<right) //循环不变量，始终维持在区间[left，right)中查找，当left=right时，区间为空查找结束
    {
        int mid = left + ((right-left)>>1);
        if(mid>x/mid)
            right = mid;
        else if(mid< x/mid)
            left = mid+1;
        else
            return mid;
    }
    return right - 1;
}

int main(int argc, char const *argv[])
{
    int x=0;
    while(1)
    {
        printf("请输入一个数：");
        scanf("%d",&x);
        printf("这个数的平方根是%d\n",mySqrt(x));
    }
    return 0;
}
eof(int)*(digitsSize+1));
    ret[0] = 1;
    return ret;
}

int main(int argc, char const *argv[])
{
    /* code */
    return 0;
}


ar *b = "1";
    printf("%s\n",addBinary(a,b));
    return 0;
}


